GemTools: a fast and efficient approach to estimating genetic ancestry
نویسندگان
چکیده
Motivation: To uncover the genetic basis of complex disease, individuals are often measured at a large number of genetic variants (usually SNPs) across the genome. GemTools provides computationally efficient tools for modeling genetic ancestry based on SNP genotypes. The main algorithm creates an eigenmap based on genetic similarities, and then clusters subjects based on their map position. This process is continued iteratively until each cluster is relatively homogeneous. For genetic association studies, GemTools matches cases and controls based on genetic similarity. Availability: GemTools source code, documentation, and additional examples are available at http:// wpicr.wpic.pitt.edu/WPICCompGen/ Contact: [email protected] ∗to whom correspondence should be addressed Department of Psychiatry, University of Pittsburgh School of Medicine, Pittsburgh, PA 15213, Department of Statistics, Carnegie Mellon University, Pittsburgh, PA 15213 1 ar X iv :1 10 4. 11 62 v1 [ st at .A P] 6 A pr 2 01 1
منابع مشابه
Fast and efficient estimation of individual ancestry coefficients.
Inference of individual ancestry coefficients, which is important for population genetic and association studies, is commonly performed using computer-intensive likelihood algorithms. With the availability of large population genomic data sets, fast versions of likelihood algorithms have attracted considerable attention. Reducing the computational burden of estimation algorithms remains, howeve...
متن کاملAn Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملA Fast and Self-Repairing Genetic Programming Designer for Logic Circuits
Usually, important parameters in the design and implementation of combinational logic circuits are the number of gates, transistors, and the levels used in the design of the circuit. In this regard, various evolutionary paradigms with different competency have recently been introduced. However, while being advantageous, evolutionary paradigms also have some limitations including: a) lack of con...
متن کاملEstimating Returns to Scale in the Presence of Undesirable Factors in Data Envelopment Analysis
This research identifies returns to scale (RTS) of efficient decision making units (DMUs) with desirable (good) and undesirable (bad) inputs and outputs by presenting a new DEA (data envelopment analysis) approach. In this study, we first introduce a new input-output oriented model to determine efficient DMUs in the presence of undesirable factors and then, returns to scale of these DMUs are es...
متن کاملEstimating the Efficient Shocks' Share in Iran's Economic Growth Fluctuations (Dynamic Stochastic General Equilibrium Approach)
In economic, the degree of intervention of policymakers in creation of economic stability and the response to economic fluctuations is one of the most important problems. The higher the share of efficient shocks in economic fluctuation, the lower the degree of policy response. This study evaluates the contribution of efficient shocks in creating of economic fluctuations and also estimates poten...
متن کامل